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This paper presents a unified treatment of linear time-variable networks 
displaying arbitrary geometrical symmetries by incorporating group theory 
into an analysis scheme. Symmetric networks have their elements arranged 
so that certain permutations of the network edges result in a configuration 
which is identical with the original. These permutations lead to a group of 
monomial matrices which are shown to commute with the network A-matrix 
and the state transition matrix of the normal form equation. The repre- 
sentation theory of groups facilitates the study of those network properties 
which are determined solely by symmetry. By using group theory, a simple 
arithmetic condition is derived which, when satisfied, implies that the 
nehvork is noncontrollable or nonobservable because of symmetry alone. 
The results allow the determination by inspection of linear combinations 
of the original state variables which result in noncontrollable variables. It 
is shown that networks displaying axial point group symmetry are generally 
only weakly controllable. 

I. INTRODUCTION 

In the past two decades, engineers and applied mathematicians have 
devoted a great deal of attention to diverse aspects of linear time- 
variable networks and systems. However, one problem that has not 
been treated in depth is that of analyzing time-varying networks 
displaying arbitrary geometrical symmetries. A symmetric network may 
be regarded as a set of identical subnetworks connected in a symmetric 
pattern. Such a circuit may be more easily implemented in an integrated 
form than is a nonsymmetric network, especially when the circuit is 
time-variable and the construction and synchronization of the variable 
elements are major technical problems. Since the trend in integrated 
circuit technology is towards large-scale integration, it may soon become 
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practically important to consider large networks displaying arbitrary 
geometrical symmetries. The present research was undertaken partly 
as a possible first step toward developing a modular approach to linear 
network design. 

While it has long been known that network symmetries can be used 
to facilitate analysis, previous work on symmetric networks dealt 
mainly with bisection techniques for networks with mirror-plane 
symmetry and has not incorporated general types of symmetries into 
an analysis scheme. The present work treats arbitrary symmetries by 
utilizing the mathematics of group theory, a natural tool for studying 
symmetry. 

Network controllability and observability are important concepts in 
analysis and synthesis, and group theory may be employed in deter- 
mining symmetry-constrained noncontrollability and nonobservability 
of the network. Furthermore, the determination of these properties may 
be made by inspection without writing network equations. The group- 
theoretic approach enables us to prove several theorems concerning 
controllability and observability of a wide class of symmetric networks. 
The theorems would be difficult or impossible to prove, or to state 
precisely, without the use of group theory. 

The reader who is unfamiliar with the results and notation used in 
both the abstract and representation theories of groups can find this 
material in Appendixes A and B in a form consistent with that used in 
the remainder of the text. The reader may wish to study the appendixes 
before continuing to Section II. 

II. GROUP THEORY AND NETWORK EQUATIONS 

Symmetric networks have their elements arranged so that certain 
permutations of the network edges result in a configuration which is 
identical with the original. For example, the geometrically symmetric 
network shown in Fig. 1 is invariant under permutations of the network 
edges which result from a rotation of the network structure by r radians 
about an axis perpendicular to the plane of the paper or from reflections 
in the planes ai and a 2 • 

Definition 1: A covering operation or symmetry operation is a trans- 
formation (rotation, reflection, etc.) which will bring the symmetric 
object (network) into a form indistinguishable from the original one. 
The following is well-known and shown in Ref. 1. 

Theorem 1: The set of symmetry operations of an object constitutes 
a group. 



See Appendix A for definitions of pertinent group theoretic terms. 
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Fig. 1 — Network with C iv symmetry. 



The effect of each symmetry operation is to permute the network 
edges. Specifically, only resistive edges are permuted among themselves, 
capacitive edges are permuted among themselves, etc., i.e., only edges 
of like type and equal element value or variation may be permuted. 
The letter R is used to denote the general symmetry operation of the 
symmetry group. Thus, R denotes either E, C 2 , <Ti , or <r 2 for the network 
of Fig. 1, where E denotes the identity, C 2 denotes rotation by it radians, 
and a denotes reflection in the plane a. Thus, the operations \R\ form 
a group G s which describes the symmetry of the network structure. 
The following exposition shows how group theory may be incorporated 
into the network analysis scheme. 

Analysis in the time-domain can proceed from the normal form 
equation 

x(t) = A(t)x(t) + B(t)u(t), (1) 

where x(t) is an ^-vector of state variables, u(t) is a fc-vector of inputs, 
and A (J) and Bit) are time-variable matrices conformable with x and u. 
In the context of our analysis, it is sufficient to consider A(t), T. R. 
Bashkow's A-matrix. 2 The A-matrix contains some information about 
the network topology and also determines the natural response of the 
network. B. K. Kinariwala 3 showed that the A-matrix description is 
valid for time-varying as well as for fixed networks. The explicit form 
of the A-matrix given by P. R. Bryant 4 may be found in textbooks 
such as Refs. 5 and 6. 

The A-matrix is derived with respect to a normal tree, i.e., a tree 
containing a maximum number of capacitive edges and a minimum 
number of inductive edges. It is assumed that the reader is familiar 
with the procedures needed to obtain the A -matrix, and the form of the 
network equilibrium equations is therefore given below:* 

1 A superscript / appearing with a matrix denotes the transpose of that matrix; 
a superscript * denotes the complex conjugate of a scalar quantity. 
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In (2), the subscript t denotes elements in the tree, the subscript c 
denotes elements in the cotree, and p is differentiation with respect 
to time. Submatrices H through H B express the topological relationship 
between elements in the tree and elements in the cotree. The letters e 
and j refer to voltage and current sources, respectively, while V and i 
denote branch variables. In order to obtain the A-matrix from equa- 
tion (2), the nondynamic vector variables V 2 , V 3 , i 2 , is are eliminated 
algebraically, thus yielding the equation 



pC + G T 

. -r pL + R 



(3) 



where j and e are regarded as inputs. For a complete interpretation of 
submatrices in the above equations, see Ref. 5. Equation (3) may be 
put into the form of equation (1) by choosing capacitor charges (q = CV) 
and inductor fluxes (<f> = Li) as state variables and writing 



d 

dt 






G 

-r 



JL^J 



+ 



(4) 



With reference to equation (2), observe that tree edges are used to 
define basic cutsets 7 of the network graph and hence current-law equa- 
tions, while cotree edges are used to define basic loopsets 7 of the network 
graph and hence voltage-law equations. Thus, if a symmetry operation 
of the network structure permutes an edge in the tree with one of the 
cotree, the equilibrium equation (2) will be in a form different from that 
of the original equations; such an operation is not a symmetry operation 
of the network equilibrium equations. Those covering operations of the 
network structure which do not permute tree edges with cotree edges 
form a subgroup G N of the group G s (if two operations R y and R 2 do not 
permute tree edges with cotree edges, then the compound operation 
R X R 2 also possesses that property), and the group G N thus contains the 
symmetry operations of the equilibrium equations. Since the network 
equilibrium equations are being considered, the transformations of edge 
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voltages and currents are of importance rather than merely the permuta- 
tions of network edges. The operations R of the group G N may transform 
a voltage (or current) into the negative of another voltage (or current) . 
If the network contains b edges, a ^-dimensional monomial matrix* 
D(R) may be formed which represents the transformation of the b 
voltages and currents under the symmetry operation R. The rows and 
columns of £>(R) correspond to edge voltages and currents, and the 
matrix entries show how these quantities transform under the symmetry 
operation. Matrices £){R) form a reducible representation of the group 
G N . 
2.1 Commutativity Relations 

In (2), denote the column vector of edge currents and voltages by ], 
the column vector of current sources and voltage sources by 0, and the 
coefficient matrix by ft. Thus, equation (2) becomes 

#/ = §. (5) 

Consider the new arrangement of sources and edges obtained by operat- 
ing on the network with symmetry operation R, i.e., consider the equi- 
librium equations for the case 

g = &($)§ 

/ = t>{R)j. (6) 

Since the operation R yields a network configuration, including the 
choice of tree, which is identical to the original one, it must be that 

ity = i- (7) 

Hence, 

ft&(R)} = b(fl)Q = £)(R)N], (8) 

where use is made of equations (5) and (6). For a network of b edges, 
b linearly independent vectors j may be specified such that the current- 
law and voltage-law equations are satisfied. Furthermore, b values 
of $ are then obtained such that for each / chosen, the terminal relations 
of the network elements are satisfied. Thus, equality of the first and 
last members of (8) implies that 

ftt>{R) = £>(R)N, 

or (9) 

£>-\R)N£>(R) = ft. 

Thus the monomial representation £>(R) commutes with ft. 

* A monomial matrix has only one nonzero entry in any row or column. The 
nonzero entry is restricted here to the values +1 or —1. 
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Equation (3) shows how elimination of nondynamic variables in 
equation (2) reduces # to a new matrix 



N = 



~pC + G T 
-T pL + R] 
and reduces } and to the vectors 



/ = 



and g = 



The algebraic operations have eliminated from ft the rows and columns 
corresponding to submatrices G, , R e , T, , and D c in equation (2). 
The elimination of rows and columns of £>(R) which correspond to 
G, ,R.,T, , and D e results in a group of matrices D(R) which show only 
how tree capacitive voltages and cotree inductive currents are trans- 
formed under the operation R. By expanding equation (9) in terms of 
the submatrices of equation (2), it is possible to show 1 that D(R) satisfies 
the following commutativity relation: 



D-\R)ND(R) = N, 



or 



(10) 



D~\R) 



D(R) = 



c 

L 



pC + G T 
-T' pL + R] 
I] and with [%■ Jl- Thus, the following 



r pC + G T 

-T l pL + R 

where D(R) commutes with 
may be stated. 

Theorem 2: For a symmetric network, construct the monomial represen- 
tation D(R) of the symmetry group G N , where D(R) shows how the tree 
capacitive voltages and cotree inductive currents are transformed under the 
symmetry operation R. The monomial representation D(R) commutes 
with the network A-matrix based either on voltages and currents or fluxes 
and charges as state variables. That is, 

D- 1 (R)A(t)D(R) = A(t), for all RzG N . 

The commutativity relation given in Theorem 2 establishes a basic 
connection between group theory and the network analysis problem, 
and allows group theoretic methods to be applied to linear networks 
displaying arbitrary geometrical symmetries. 

The state transition matrix $(t, t) is the matric solution to the 
homogeneous part of equation (1) which satisfies 
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*(r, r) = /, (11) 

where / is the unit matrix of appropriate order. $(/, t) is given in 
series form 8 as 

*(*, r) - 2) **(*, r), (12) 

t-n 

where 

* t+1 (*, r) = ^ -4(p)* t (p, r) r/p (13) 

*o = I. 

Theorem 3: For a symmetric network, the monomial representation D(R) 
of the symmetry (/roup (! s commutes with $(/, t), i.e., 

D- l (R)*(t,T)D(R) = *(/, t). 

Proof: From (12) and (13), 

D-\R)*(t, r) D{R) = Z D-\R)* k (t, r) D(R). 

k = n 

An induction procedure shows that D{R) commutes with each term 
( l\(t, t) in the above sum. 

D-\R)$,(t, r) D{R) = J' [D'\R)A(p) D(R))I dp 

= f' A( P )dp = *,(/, r ). 
Assume that D(R) commutes with **(/, t). Hence, 
D-\R)^ k+l (t, r) D(R) = f \ir\R)A( P ) D(R)][D- l (R)^(p, T ) D(R)]d P 

= | A( P )^(p, r)dp = **„(/, t). 
Thus, the theorem is proved. 

III. EXPLICIT FORM OF TRANSFORMATION a TO REDUCE .1 (/) 

In Appendix B, a procedure is given for the construction of a unitary 
matrix a from the irreducible representations of symmetry group G N 
and representation /)(/?). The important property possessed by the 
transformation a is that it transforms the state space to a new basis 
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in which D(R) appears in block diagonal form and in which A (t) appears 
in block diagonal form. 9 For the remainder of this paper, it is important 
to determine the positions of zero elements in the matrix a. Thus, the 
characterization of a in an explicit form is undertaken at this point. 
The following definition is adapted from group theory in a way useful 
to network analysis. 

Definition 2: A symmetric network is said to be transitive if there is at 
least one group operation which transforms a given state variable into 
any other state variable (with plus or minus sign). The network is 
intransitive if it is not transitive. 

Since an inductor and a capacitor cannot be permuted by any sym- 
metry operation, general RLC symmetric networks are intransitive. 
The state variables can be partitioned into sets such that the group 
operations permute among themselves only those variables in the same 
set. Hence, each set is transitive, and the state variables are said to be 
partitioned into transitive sets. 

Theorem 4: For a symmetric network, the number of transitive sets into 
which the state variables may be partitioned is equal to the number of times 
the totally symmetric irreducible representation [i.e., D W (R) having all 
group operations represented by unity] appears in D^R), the permutation 
representation obtained from D(R) by replacing each —1 entry in D(R) 
by+1. 

Proof: This result follows from a theorem given by W. Burnside 
(Ref. 10, p. 191) which states that 



gs 



= I> r , (14) 



where g is the order of the group, n the number of symbols (state 
variables) operated on by the group, s the number of transitive sets in 
which the n symbols are permuted, and v r the number of group operators 
which leave exactly r symbols unchanged. 

Let c[ denote the number of times that D {1) (R) appears in D P (R) 
and x the trace of D. From (52) in Appendix A, 

cr = 1 Zx (1, (^*x P («) 

9 R 

= l n Zx,(R) (15) 

9 R 

since x n \R) = 1 for all R. Because D P (R) is a permutation representa- 
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tion, Xv(R) is precisely the number of state variables left unchanged by 
operation R, and hence is an integer from zero to n. The group operators 
can be partitioned such that all operations in a given set leave unchanged 
the same number of state variables. It is now evident that (14) and (15) 
are identical sums, and c p is equal to s. 

The column vectors a PT „ , a = 1, • • • , c„ , of the matrix a are given 
in (56) in Appendix B and repeated here for convenience. They are 
c p linearly independent (and orthonormal) columns of 

G™ = £ D (P) (R)* X D(R)I, (16) 

K 

where / is the unit matrix and pira are indices defined as follows. The 
index p denotes one of the distinct irreducible representations of the 
symmetry group, the index ir runs from 1 to l p and denotes a row of 
the matrix D lp> (R) [so that the dimension of D lp) (R) is l p ], and the 
index a denotes one of the c v appearances of D {p) (R) in D(R). Thus, 
a has the form 

a = [a lu , • • ■ , a„ii , ' ' ' , <**\o, i ' " ) a e*i > ' ' ' > a nre„ t ' " ]• (17) 

We consider a typical column vector a liTa corresponding to the 7rth row 
of D {fl) (R). Let e m be the vector containing all zeros except for unity in 
the with row. From (16), a llTm may be considered to result from (we 
delete the normalization factor) 

a„ xm = £ D W (R)* T D(R)e m . (18) 

R 

If c„ is less than or equal to c p , the number of transitive sets into which 
the state variables may be partitioned (Theorem 4), the c M values of the 
index m can be chosen such that each vector e m corresponds to a different 
transitive set. The operation D{R)e m results in a new vector e k where 
m and k are in the same transitive set. Thus, the c„ vectors a MTm chosen 
above are necessarily linearly independent if they are not zero. If any 
choice of m yields a zero result in (18), merely choose a value of m 
corresponding to a different transitive set; c„ linearly independent a„,„ 
must be obtained in this way since the matrix G"^' has rank c M . u 

Lemma 1: If the vectors a llTm are chosen as outlined above, only one of 
the vectors having indices n and ir can possibly have a nonzero result in 
row r, namely, a lirp where r and p are in the same transitive set. 

The rth component of a llim is denoted by a lirm . The group_operators 
may be partitioned into the set [R^] and its complement {R r p }, where 
{Rl} consists of all group operations which take the pth state variable 
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into the rth state variable. Thus, 

<W = Z D W (R)*„ D(R)e p 

R 

= E D W (RM. D(R' p )e p + Z D W (K)* T D(R\)e p 

= Z S ; D w (RX„e r + E D W <B>*. D(R r ,)e, , (19) 

where s r p is +1 or -1 as R T „ transforms state variable x„ into state 
variable x r with positive or negative sign, respectively. Hence, except 
for a scale factor, 

«U= £<D W »S.. (2°) 

In determining whether the rth component of vectors a MTP is zero, there 
may be some ambiguity in choosing the index p in the same transitive 
set as r. The following lemma eliminates any ambiguity in this choice. 

Lemma 2: A necessary and sufficient condition for a llT( , to be zero for 
all p in the same transitive set as r is that a\ TT be equal to zero, i.e., that 

E<d m GQ» - °- (21) 

Rr' 

Proof: Consider the subgroup 3C of the group G N , where 3C consists 
of those group operations which transform the rth state variable into 
itself with either positive or negative sign. The subset H of 3C which 
transform the rth state variable into itself with positive sign forms a 
subgroup of index two in 3C. 12 Thus, 3C may be partitioned into cosets 
with respect to H as 

OC = H, PH, (22) 

where P is an operation of 3C not contained in H, and thus transforms 
the rth state variable into itself with minus sign. The group G N may be 
partitioned into cosets with respect to 3C as 

G N = H, PH, WH, R" r PH, • • • , RIH, RIPH, 

where Rj r denotes a group operation which transforms the rth state 
variable into the ith with plus sign. It is clear from the above that if 
any group operations transform any symbols (state variables) with 
negative sign, there must exist an equal number of group operations 
which transform the symbols with positive sign. Hence, for each transi- 
tive set of symbols (state variables) operated on by G N , the subset of 
group operations which permutes the symbols with positive sign forms 
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a subgroup of index two. Therefore, there exists a one-dimensional 
irreducible representation D (!i) (R) of G N in which each group operation 
which transforms the symbols with plus sign is represented by +1, 
while each operation which transforms the symbols with minus sign is 
represented by — l. 12 Thus, in equation (20), 

8 r f = D m QQ. (23) 

The orthogonality relation (51) for irreducible representations requires 
that 

X) D m (R) D^iR)** = f 8 Pll = (24) 

if ji ?* n. Notice that if D(R) is a permutation representation, then 
p = 1, and D U) (R) is the totally symmetric irreducible representation. 
Let the transitive set to which r belongs be denoted by M r consisting 
of {r, p, ■ ■ ■ , 77}. Hence, the set of group operations may be partitioned 
into {R r r \, {R" r }, • • • , {Rl}, and from equations (23) and (24), 

£ D ( *\R) D ( »\R)* XX = E «r D ( "\R T r )* XT +Es: D w (BJ)! f 

R Rr' R," 

+ ••• + x; si d w (r:)* t , = o. (25) 

Now, the matrices D W (R) are unitary, and {R' r } = {[fl;] -1 }, ■ • • , {R n T } 
= | [#;]"'}■ Hence, if o£„ = ■■■ = «;„ = 0, then by virtue of (20), 
equation (25) implies that a lixr = as well. This proves necessity. 

There are two cases to consider in proving sufficiency, namely, 
c„ ^ c? and c„ > c[ . 

Case (a) c M ^ c\ : 

In this case c„ linearly independent vectors a MT „ may be obtained by 
choosing vectors e m in (18) so that each m corresponds to a different 
transitive set. Suppose e r is chosen corresponding to the set M r . The 
addition of a^ Tp to the set thus results in a dependent set. Furthermore, 
by construction, all vectors except a lixr are zero in positions where a MTP is 
nonzero. Thus, a llxr and a^ x „ are proportional, i.e., if a liXr = 0, then 
a^,, = 0. The last result holds true for all p e M r , and sufficiency is 
established for Case (a). 

Case (b) c^ > tf : 

In this case, it may be possible to choose more than one index in the 
transitive set M T such that the a lixa vectors obtained from equation (18) 
are linearly independent. A direct argument shows that a contradiction 
results if a lixr = while c^ Tp ^ 0; namely, more linearly independent 
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vectors than is actually possible can be obtained from equation (18) 
by using indices m corresponding to the transitive set M r . Thus, 
sufficiency for Case (b) is proved. 

Hence, it has been established that for any indices n and t, the 
vanishing of the rth component of «„,„ is completely determined by the 
matrices D llt) (R r r ), where the only group operations involved are those 
which transform the 7-th state variable into itself. This result will be 
used in the next section. 

IV. CONTROLLABILITY OF SYMMETRIC NETWORKS 

The concept of controllability relates to the degree to which the state 
of a system is affected by the application of some input. The following 
definition may be found in Ref. 13. 

Definition 3: The system (1) is completely controllable on an interval 
(t , ti) if for any state x. at t and any desired final state x x at t x , there 
exists an input u(t) defined on (/„ , *,) such that xfa) = x x . 

The system (1) is totally controllable on an interval (t„ , t t ) if it is 
completely controllable on every subinterval of (/„ , t t ). 

For networks with sufficiently smooth time-variations, controllability 
of the linear time-varying system (1) may be characterized by the 
controllability matrix 13 

Q e = [PJPi • • • P*-i), I (26) 

where . „ _f 

P k = -A{t)P k - x + P t _, ,P = B) 

and n is the order of the system. 

The following theorem is a paraphrase of Theorem 4 of Ref. 13. 

Theorem 5: For the system (1) assume that A(t) and B{t) together with 
their first n — 2 and n — 1 derivatives, respectively, are continuous junc- 
tions. System (1) is totally controllable on the interval (t , U) if and only if 
Q c does not have rank less than n on any subinterval of (t , t } ). 

Lemma 3: The system described in partitioned form by 



(/ 
(It 



l_^2J 



+ 



OJ 



u(t) (27) 



Zt = Ai 

_Z 2 _ _ A 2J 
is noncontrollable (i.e., not completely controllable). 

A sufficient condition for noncontrollability is given in the above 
lemma. This section is concerned with determining conditions in which 
symmetry alone is sufficient to cause the network to be noncontrollable. 

Definition 4: A symmetric network is said to be NCS (possess the NCS 
property) if it is noncontrollable because of symmetry alone. 
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In (4), if only k of the inputs [',] are nonzero, the equation can be 
rewritten using the k- vector of inputs, u(t). Thus, 



x = A(t)x + Bu(t) 



(28) 



where B is an n X k constant matrix and x = [J], By making the unitary 
change of variable* Z = a*x, we arrive at the block diagonal system of 
equations 



d_ 
dt 



Z\ 



Z> 



7" 



A\ 



A" r 



Z\ 



z: 



A* 7? 

A- la- -"la- 



+ aBu(t), (29) 



where Z is shown partitioned according to the submatrices A * . Con- 
trollability of the network reduces to that of all of the subsystems 
corresponding to the A * . From Lemma 3, the network is noncontroll- 
able if a submatrix of a*B corresponding in its partition location to one 
of the A" T is zero. This occurrence is due solely to symmetry; we now 
investigate this condition more closely. 

First consider the case where a single input is coupled only to the 
rth state variable, i.e., in (28), B = e r and u(t) is a scalar. From a given 
in (17), it is evident that the submatrix of a + e r corresponding to A * is 
simply the c„ X 1 partition consisting of the rth components of the 
vectors a hTl , • • ■ , a MTC(1 . As mentioned in Lemma 1, at most one of these 
vectors can have nonzero entry in row r. Using the notation developed 
previously and Lemma 2, the following theorem has therefore been 
established. 

Theorem 6: A symmetric time-varying network having a single input 
coupled only to the rth state variable is noncontrollable by virtue of its 
symmetry (i.e., is NCS) if and only if there is a ju such that D" ) (R) 
appears in D(R) and 

S •; z) ( " , (/2;)*, = o 

ftr r 

for some value of ir. 

It is clear that if a table of irreducible representations is available, the 
arithmetic computation involved in the above theorem is quite simple. 
For any n, all values of tt = 1, • • ■ , / M should be checked to determine 



* The complex conjugate transpose of the matrix a is denoted by a*. 
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which state variables are uncontrollable. For most cases of interest, 
I = 1, 2, or 3; the point group of the regular icosahedron has irreducible 
representations of order five. 

If the irreducible representation in (21) is one-dimensional, the 
quantities /^"'(fl)** are unambiguous. However, for irreducible repre- 
sentations whose dimension exceeds unity, any representation which is 
equivalent to D ( " } (J2) may be used to form the matrix a which reduces 
the system of (28) to that of (29). Clearly, although the block diagonal 
form of (29) will be essentially the same under transformations produced 
from equivalent irreducible representations, the matrix a will be dif- 
ferent depending on which irreducible representation is used to construct 
it. Hence, for multidimensional irreducible representations, it is possible 
for cJB in equation (29) to have a zero submatrix if D l "\R) is used to 
construct a, whereas nonzero submatrices may result if a representation 
equivalent to D (>,) (R) is used to construct the transformation a. The 
above discussion shows that for multidimensional irreducible repre- 
sentations, 

£ s ;d w (/1!;)j, ^ o 

R,' 

is not sufficient to conclude that the network is not NCS. The inequality 
to zero of the sum in (21) must be shown for all representations equiva- 
lent to D { "\R). In most cases of interest, the set {R r r } consists of very 
few elements, and it may be quite easy to determine an irreducible 
representation which satisfies (21). The points mentioned in the above 
discussion will be illustrated by example in the sequel. 

As an example illustrating the use of Theorem 6, consider the network 
of Fig. 2. The network has C 2v symmetry, and a table of irreducible 
representations of the group is given in Fig. 2. By utilizing (52), it is 
determined that the monomial* representation D(R) contains D {1) (R) 
three times, D l2) (R) zero times, and D l3) (R) and D U> (R) each one time. 
If a current source 7(0 is placed in parallel with the capacitor associated 
with state variable r, , the following calculations can be made with 
regard to Theorem 6. The group operations which leave r, invariant 
are E and <ti . Thus, 

£ D l '\R r T )* rr = 1 + 1^0 

ftr r 

2 D ( *\R r r )*„ = 1 + 1^0 

Rr' 

£ D l4 \R T r )** = 1-1 = 0. 



1 D(It) is :i permutation representation in this rase, so that «r" = +1- 
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SYMMETRY GROUP C 2V 




SYMMETRY 

OPERATIONS 

E=(.)(2)(3)(4)(5) 
C 2 = (!3)(24) 

<r, = (24) 

<r a = (t3) 



TRANSFORMATION 



IRREDUCIBLE REPRESENTATIONS 



R 


E C 2 <T, (T 2 


Df')(R) 


1111 


d( 2 )(r) 


1 1-1-1 


d^Cr) 


1-1 1-1 


dW(r) 


1-1-1 1 



1? 








VF 



I i 
I 

I 

I 

I -1 

I 

I 

I 

I o 





1 



-1 





D<')(R) 



D^(R) D^(R) 



Fig. 2 — Network with Civ symmetry, including symmetry operations, irreducible 
representations, and transformation matrix a. 

Hence, if the excitation is coupled solely to state variable x x , the basis 
function corresponding to D l4y (R) will be uncontrollable. Indeed, the 
block-diagonal system has the form 



d 

dt 



a b c 

d e / 

g h i 

j 

k 



+a 



in). 



(30) 



It is seen from the matrix a in Fig. 2 that z 5 = r 2 — x 4 , and it is this 
linear combination of the original state variables which is uncontrollable 
in the present example. Note that since D i2) (R) does not appear in D(R) 
in the above example, no basis functions are associated with it, and 
hence a computation is not made for this irreducible representation. 
The next example serves to illustrate some complications that arise 
when the symmetry group possesses irreducible representations of 
dimension greater than unity. The network shown in Fig. 3 possesses 
symmetry C 3p . Two equivalent two-dimensional irreducible representa- 
tions are given, and two transformation matrices a 1 and a 2 are shown 
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SYMMETRY GROUP C 3V 

I 




SYMMETRY OPERATIONS 
E=(l)(2)(3) C|= (123) ^ = (13) 

C 3 =(132) *, =(23) <^3 = (12) 

IRREDUCIBLE REPRESENTATIONS 



R 


E 


c 3 


c| 


o-i 


ff 2 


"3 


D (,) (R) 
D (2) (R) 

D< 3 >(R) 

D (3, (R) 


11 ill 1 

11 1-1-1-1 

r, oi u -^i u £i u oi r i. -$i r - &\ 

10 22 22 ' U 2 2 2 2 
' T 2 2 2 ° ' 22 2 2 

[i?]C ?.][r ;][?;][? r][> s] 



TRANSFORMATION a, 
USING D< 3 >(R) 



1 

7f 


2 
Vi 





VI 


"v« 


VI 


VI 


~Ve 


Va _ 



D (,, (R) D (3) (R) 



S*)i 



TRANSFORMATION. a z 
USING D< 3) (R) 



I 
I I 1 

I 

I 
1 I c< 

I 

- ! . 

I 



VI 



D<"(R) D (3) (R) 



note: 

i2ir 



, 21T I 27T 

e=e J 3 ** = e J 3 

@ D«(R) and 5<»(R) 
are equivalent 



Fig. 3 — Network with C 3 „ symmetry, including symmetry operations, irreducible 
representations, and transformation matrix a. 



which will transform the differential equations to block diagonal form. 
It is determined that the irreducible representations D n) (R) and 
D l2) (R) are contained one time and zero times, respectively, in the 
permutation representation D(R), while the two-dimensional irreducible 
representation is contained once in D(R). The transformation matrix 
«! is constructed using the real two-dimensional representation while a 2 
is constructed using the complex two-dimensional representation. Both 
a, and a 2 are given in Fig. 3. 

If a current source I(t) is placed in parallel with the capacitor asso- 
ciated with state variable x v , the block-diagonal system has the form 
(using the transformation a t ) 



d 
dt 



2i 




a 


Z, 




1/(3) 


z 2 


= 


6 


Z 2 


+ 


2/(6) 


.z 3 _ 




_0 b_ 


_z 3 _ 




_ 



no, 



while if a 2 is used as the transformation matrix, the block-diagonal 
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system has the form 

d 

dt 



Z\ 




a Ol 


Z\ 




Fil 


z 2 


= 


6 


z 2 


+ 


i 


-2 3 J 




_0 b_ 


-AJ 




_i_ 



I(t). 



The network is uncontrollable as shown with a, above. Uncontrollability 
of the network may be determined by inspection by using the real 
two-dimensional representation in Theorem 6. The set {R T r \ consists 
of {E, <Ti}, where r = 1. 

The following corollary results from a trivial application of Theorem 6, 
but is by no means obvious without the use of the theorem. 

Corollary 1: Given the assumptions of Theorem 6, if there is just one 
group operation that leaves the rth state variable invariant, then the network 
cannot be NCS. 

Proof: The lone group operation must be the identity, and D w (E) TT = 
1 for all fi and ir. 

An interesting and important result of Corollary 1 is that a network 
whose only symmetry operations are rotations (i.e., C„ groups) cannot 
be NCS except in the special case treated in Corollary 2 which follows. 

Corollary 2: If the symmetric network contains a state variable which 
is invariant under all the group operations, and if the single input is 
coupled solely to this state variable, the network is NCS. 

Proof: Since {R T r } is the entire group, equation (51) yields 

2 s' r D M (R' r )*„ = Z D"\R) D ( "\R)* W = f 5„ M - = 0, ju * j5. 

The network of Fig. 2 may also serve to illustrate Corollary 2. State 
variable x 5 is invariant under all the group operations. If an excitation 
7(0 is coupled only to / 5 , the block-diagonal system has the form 
(/z = 1 since D(R) is a permutation representation) 



d_ 

ill 



Z\ 




a b c 


2i 







z 2 




d e f 


2 2 







23 


= 


g h i 


2 3 


+ 


1 


2.1 




j 


Zi 







2r,_ 




A-_ 


_2 5 _ 




_0. 



I(t). 



(31) 
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Corollary 3: The state variables associated with D <!1) (R) represent an 
always excitable portion of the network, i.e., these variables are never 
NCS. If p. ?* 1, basis functions corresponding to D li) (R) are always NCS. 

Proof: From (22), the subset of group operations which transform 
the rth state variable into itself with plus sign forms a subgroup of 
index two in the group 3Z of operations which transforms the rth state 
variable into itself with either plus or minus sign. Hence, the quantities 
s r r in equation (21) form an irreducible representation D <M) (^) of the 
group 3C. Thus, for the basis functions corresponding to D W (R), 
equation (21) becomes 

2 s\ D"\R T r )* = £ D in \R) D ( '\R)* = k * 0, 

R,' Rr' 

where k denotes the order of the group JC. Likewise, D il) (R) forms an 
irreducible representation of 3C since the totally symmetric representa- 
tion is an irreducible representation of any abstract group. Thus, for 
the basis functions corresponding to D lu (R), equation (21) becomes 

£ s r r D (l \R r r )* = £ d^r; d U) (r;)* = o. 

R,' Rr r 

Thus, the corollary is proved. 

Corollary 3 is illustrated in (30) and (31) where the excitation is coupled 
to the state variables associated with D (l) (R). (Matrix D(R) is a permu- 
tation representation for the example of Fig. 2, so that JL — 1.) 

The applicability of Theorem 6 is extended somewhat by considering 
the case where the single input is coupled to more than one state vari- 
able. For the moment, it is assumed that only two state variables are 
coupled to the input so that in equation (28) 

B(t) = }u{t)e T + h 2 (t)e, , (32) 

where /;,(/) and h 2 (t) are scalars. 

Corollary 4: A symmetric network having a single input coupled only 
to the rth and jth state variables is NCS if and only if a proper value' 
of n exists such that for some value of ir, 

2 s r T D l "\R T r )* r = and £ s) D w (Ri)t r = 0. (33) 

Rr' Ri> 

Proof: For r and j in the same transitive set and c^ c^ , the partition 

of a*B in equation (29) corresponding to A? can have nonzero terms 

only from 

1 A proper value of n i.s one for which D^(R) is contained in D(R). 
5 A normalization factor is not included in the vector a„ wr . 
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(«„„)* B = h^t) £ «; D w (^J f + ft 2 (0 Z si £""(#)*, . (34) 

Rr' Rr' 

Provided that //,(<) and /i 2 (0 are not specially chosen to cause (34) to 
vanish, Lemma 2 implies that (34) vanishes if and only if 

ZSrD^iRWr = 
R- r 

(only one of the sums in (33) need be computed in this case). 

For the case where c„ > c\ , the possibility exists that a llwr and a„ ri 
are linearly independent. This linear independence also occurs when 
r and j are in different transitive sets. Thus, for these cases, the possible 
nonzero terms in the partition of c^B corresponding to A * in (29) arise 
from (a» TT yhi(t)e r and from (a llli yh 2 (t)ei . From Lemma 2, (a M , t ) +e ifc is 
zero if and only if 

Zs k k D w (R k t )* r - 0, k = r,j. 

R*' 

Thus, the proof is complete. 

The above method may be extended in a fairly obvious manner to 
treat the case where any number of state variables are coupled to the 
single input. A separate statement is required for each set of variables 
in a given transitive set. 

At this point, we consider the problem of determining general condi- 
tions which guarantee that (21) will or will not be satisfied for some 
proper value of n. Thus, the summations for all values of n need not be 
computed. A partial solution to this problem is offered in Theorems 7, 8, 
and 9 below. It is assumed that the single input is coupled only to the 
rth state variable; the results can be extended to the case of multiple 
couplings by utilizing the reasoning in Corollary 4 above. 

Use is made of the following well-known properties of finite groups . 
(z) The order of a group G which is transitive on k symbols is mk 
where m is an integer giving the number of group operations which leave 
any given symbol unchanged. 

(ii) If a group G is intransitive on k symbols, the symbols may be 
partitioned into transitive sets M r , M. , • • • .If the operations of G are 
allowed to operate only on symbols in the transitive set M T (i.e., permu- 
tations of symbols not in M r are simply ignored), G reduces to a new 
group G r . The result is that 

u = Urg-r , (35) 

where the lower-case letters indicate the orders of the appropriate 
groups, and G- T is the invariant subgroup leaving fixed all symbols in M r . 
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A general intransitive symmetric network is considered in which the 
state variables are partitioned into the transitive sets M r , M , , • • • . 
The set M r contains the rth state variable, x r , and the number of state 
variables in M T is denoted by k r . The following theorem is a simple 
application of property (i) above; it guarantees that the rth state variable 
is left unchanged by only one operation of the network symmetry 
group, G. 

Theorem 7: If G is isomorphic with G T and if k T is equal to the order 
of G, the network is not NCS. 

Proof: Since G T is necessarily transitive on the k T symbols of M r , 
property (i) above implies that g r = mk T . However, g r = g since G 
and G T are isomorphic. Thus, g = mk r . By hypothesis, k T equals the 
order of G; m must be unity. Hence, only one group operation of G leaves 
the rth state variable invariant, and the NCS property is impossible as 
shown in Corollary 1 to Theorem 6. 

Theorem 8: Let G be an axial point group and let G T be a proper subgroup 
of G. The symmetric network with symmetry group G is NCS. 

Proof: Since G T is a proper subgroup of G, equation (35) implies that 
g- T is greater than unity. For the axial point groups excluding D nh groups, 
only the identity and a reflection plane <r v (a rotation C 2 about a two-fold 
axis perpendicular to the principal axis may be included instead of a 
reflection plane) can have an invariant effect on any given state variable. 
For D nh groups, in addition to E and <r„ , a C 2 operation and a a h operation 
can have an invariant effect on a given state variable. Furthermore, 
at most only one symmetry plane <r t (rotation C 2 ) can leave a given state 
variable unchanged. Hence g- r = 2, or possibly g- r = 4, for a D nh group. 
Thus, the subgroup G- T in property (ii) above is either [E, <r,}, {E, C 2 ], 
or { E, <r v , C 2 , <r h } , and these operations leave invariant all variables in 
the transitive set M T . 

To show that the networks considered in this theorem are NCS, a 
proper value of n is determined for use in (21); we compute c 2 , the 
number of times D W (R) is contained in D(R), using (52). To facilitate 
the computation of c 2 , the n state variables are partitioned into h 2 
transitive sets of two variables each, h 3 transitive sets of three variables 
each, ■ • • , h kr transitive sets of k T variables each, etc. Thus, 

n = 2h 2 + 3h 3 + • • ■ + h kr k r + • • • . (36) 

In D W (R), all a„ and C 2 operations are represented by —1 while E 
and a h are represented by +1. 12 Hence, c 2 is at least 
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9 R 



- [n — h kr k r ], for C nv . D n , D nd symmetry 
9 



or 



(37) 



-In — h kr k T + h kr k r — h kr k r ], for D„ h symmetry. 
19 



In general, c 2 is not zero, and (21) is satisfied for /i = 2 since {R r r } = 
[E, <r,\ or {E, C 2 ], or \E, <t c , C 2 , <?>>}, and 

£s; D l2) (R r r )* T = 1-1=0, for C nv ,D n , or D nd groups 



and 



Y. s r r D l2) (R T r )* rx = 1-1 + 1-1 = 0, for D nh groups. 



Thus, these networks are NCS. 

As an example illustrating the use of Theorems 7 and 8, consider the 
network of Fig. 4 which includes the operations of the symmetry 
group C 2 „ for this case. A table of irreducible representations of C 2 , may 
be found in Fig. 2. There are two transitive sets, namely, Mi = {x x , z 4 } 
and Mi = { x 2 , x a , x 5 , x a \ . By allowing the permutations of G to operate 
only on state variables in Mi , G reduces to 

6', = {E, a] 

where 

E = (1)(4) 

a = (14). 



SYMMETRY OPERATIONS 

E=0)(2)(3)M(5)(6) 

°2 C 2 = (14)(25)(36) 

(T, = (l4)(23)(56) 
<r 2 =(25)(36) 



Fig. 4 — Network with d v symmetry and symmetry operations. 
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By allowing the permutations of G to operate only on state variables 
in M 2 , G reduces to G 2 ~ G (i.e., G 2 and G are isomorphic). Furthermore, 
the number of state variables in M 2 is equal to the order of G. Thus, 
by Theorem 7, no symmetry constraints are placed on controllability 
if the input is coupled to one of the variables in the set M 2 . However, 
from Theorem 8, if the input is coupled either to Xi or to x 4 , the network 
has the NCS property. The above statements are verified by computing 
the sum in equation (21) for each case. 

Theorem 9: Let G be an axial point group having at least one irre- 
ducible representation of dimension two. A network possessing symmetry 
group G is NCS. 

Proof: Let D ip) (R) be an irreducible representation of G of dimension 
two, and let c M be the number of times that D lll) (R) appears in the 
monomial representation D(R). Since the character x M (R) of au * 
group operators, excluding E, that can possibly have an invariant 
effect on any state variable is zero (see tables of irreducible representa- 
tions in Ref. 12), 



-is* 

9 r 



w (R)*x(R) = \ X*\E)* X (E) = -2n. 



9 " ' 9 

Hence, D W (R) is contained in D(R). From the proof of the previous 
theorem, \R r r ) = [E, a v \ or \E, C 2 \ or {E, <r„ , C 2 , <r h \. A table of 
irreducible representations 12 shows that D W (R) is equivalent to a 
representation in which 

D W (E) = l ° 
1. 



D (M, (<7„) or D W (C 2 ) = 



D W W = 



-1 
1 







Therefore, equation (21) is satisfied for t = 1 (or x = 2 if s T r = —1), 
and the network is NCS. The theorem is proved. 

An example illustrating Theorem 9 has already been given in the 
discussion following Theorem 6. The example concerned the network 
displaying C 3 „ symmetry shown in Fig. 3. Since all C„„ , D„ , D nd , and D nh 
groups of complexity C 3 „ or greater possess two-dimensional irreducible 
representations, Theorem 9 shows that the general symmetric network 
displaying axial point group symmetry is NCS. 
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The single-input case, considered extensively here, assumes an added 
significance in view of the following definition found in Ref . 14. 

Definition 5: A fc-input system is said to be strongly controllable if it 
is controllable by each input separately while all others are zero; other- 
wise it is weakly controllable. 

From the discussion of the present section, it is observed that a sym- 
metric network is generally only weakly controllable. Thus, several 
inputs are required to control the state of a symmetric network in 
general. The results of the present section can be used to determine the 
number and placement of inputs to insure that the network is not NCS. 
The previous results of this section may be applied to the multiple- 
input case by means of the following. 

Theorem 10: The k-input system of equation (28) with symmetry group 
G N is NCS if and only if a proper value of n exists such that for some 
value of ir, 

where <f> is an index denoting all nonzero couplings of the inputs to the 
state variables in the k columns of B. 

Proof: It follows from Theorem 6 and its Corollary 4 that if the above 
conditions hold, the submatrix of a*B in (29) corresponding to A * is 
identically zero. Thus, the network is noncontrollable due to symmetry 
constraints. From Theorem 6, the above conditions are also necessary 
for the NCS property. 

The discussion just concluded shows that simple arithmetic computa- 
tions involving the irreducible representations of the network symmetry 
group can be used to detect noncontrollability which is due solely to 
symmetry. For an input coupled to a given state variable, the NCS 
property is determined completely by those group operations that leave 
the given state variable unchanged. The interpretation of (21) is 
obtained from (52), in which the generating matrix G^ is obtained by 
analogy with the projection operation P^°. If the input is coupled to 
the rth state variable, then, by Lemma 2, condition (21) is equivalent 
to the statement that the projection of the input onto the invariant 
subspace associated with the 7rth row of Z) (M) (.ft) is zero. 

In the application of Theorem 6, if equation (21) is not satisfied, 
the network may be controllable. The nonsatisfaction of equation (21) 
amounts to a necessary condition for controllability of a symmetric 
network. The transformation a obtained using group theory then enables 
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us to test controllability of several smaller subsystems [equation (29)] 
rather than that of system (1). 



V. OBSERVABILITY OF SYMMETRIC NETWORKS 

The concept of observability relates to the degree to which the past 
state of a system may be determined from knowledge of the system 
outputs. The following definition may be found in Ref. 13. 

Definition 6: The system (1) is said to be completely observable on an 
interval (/„ , /,) if any initial state x a at t can be determined from knowl- 
edge of the system output over (t„ , t t ). 

The system (1) is said to be totally observable on an interval (t , ti) 
if it is completely observable on every subinterval of (t a , t t ). 

For networks with sufficiently smooth time variations, observability 
of the linear time-varying system 

x = A(t)x + B(t)u(t) (3S) 

;/(/) = C(t)x 
may be characterized by the observability matrix l3 

Q n = [SoSt ■ ■ ■ S..,] (39) 

where 

S k = A S k -i + S k -[ , S () = C 

and n is the order of the system. 

The following theorem is a paraphrase of Theorem 5 of Ref. 13. 

Theorem 11: For the system (38), assume that A(t) and C(l) and their 
first n — 2 and n — 1 derivatives, respectively, are continuous junctions. 
System (38) is totally observable on the interval (t„ , «,) if and only if 
Q does not have rank less than n on any subinterval of (t n , /,). 

The results of this section are completely analogous to those obtained 
for controllability. Hence, only some theorems will be presented; their 
proofs follow exactly from their counterparts in the previous sections. 

Lemma 4: The system described in partitioned form by 



sL 


[z~ 




[a, o] 


~ z, ~\ 


dt 


z 2 \ 




_ A 2 _ 


z 2 _ 




!l(t) 


^= 


[C\ 0] 


z, 
z. 





+ Bu(i) 



(40) 



is unobservable (i.e., not completely observable) . 
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Definition 7: A symmetric network is said to be NOS (possess the 
NOS property) if it is nonobservable because of symmetry alone. 

To examine the NOS property, we reduce A(t) to block-diagonal 
form; for Z = cflx, equation (38) becomes 



d 

dt 



Z\ 



z: 



A\ 



A' 



Z\ 



z: 



70 7^ 



+ aBu(t) (41) 



y(t) = C(t)a 



Z\ 



Hence, if a submatrix of C(t)a corresponding to Z* is zero, these vari- 
ables will not be observed in the output. In analogy to Section IV, 
first consider the output in (38) to be a function of a single state variable, 
x r . Thus, C(t) is [e r ]', and C(t)a in (39) is the rth row of a. 

Theorem 12: A symmetric time-varying network whose output is a 
function of the rth state variable only is NOS if and only if there exists 
a proper value of p and a value of ir such that 

2 s r r D W Q®* = 0. (42) 

R,' 

Corollaries 1-4 of Theorem 6 carry through directly for this case 
with slight and obvious changes of wording (i.e., "NOS" replaces 
"NCS", etc.), and they are not repeated here. Of course the other 
results of Section IV follow for observability with slight modification 
of the wording. 

VI. APPEARANCE OF BASIS FUNCTIONS IN $(<, t) 

It may happen that one or more basis functions of the normal form 
differential equation do not appear in the expression for component 
</>,,(?, t) of the state-transition matrix *(/, t). In the case of fixed systems, 
this condition corresponds to one in which certain modes are cancelled. 
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The present section investigates the use of symmetry in predicting 
such cancellation of basis functions in a symmetric network. 

In Section II, it was shown that the monomial representation D(R) 
of the group G N commutes with $(t, t) for a symmetric network. Hence, 
$(/, t) is reduced to block-diagonal form by the same transformation 
a which reduces D(R) and A(t), and we can write 

$(t, t) = a^?{t, t)oi 



« 



(43) 



$i0- 
where $* is a c M X c„ matrix which does not depend on n\* Hence, 

0ii ('i r) = [am , • • • i o£#i , ' ' ' > «*»«, > ' ' ' > a fiif«i\ 



X 



n,. 



am 



a„xi 



apiece 



(44) 



It is evident from (44) that basis functions associated with D " (R) 

* In Ref. 2 it is shown that submatrices 4." of the /I -matrix of (29) do not depend 
on -k. Hence, submatrices <t> r » given above are independent of tt. 
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K„ = [alu , 



am, 



a^Ti 



» * ' j a iii^\ i 



a M u 



OTal, 



a»i. 



X 



«UTl 



0*1,1 



-^W|lCu_ 



* 0, (45) 



where K M is used to denote all terms corresponding to D W (R) in (44). 
From Lemma 1, only one of the c M terms a£ Ta (or ai T „) can possibly be 
nonzero, a = 1, ■ • • , c„ ; ir = 1, • • • , Z M . Thus, using the results of 
Section II and excluding a scale factor, we have 



k, = m dd z [£*.• D w (fi!)ME»! d w (bD™] 



(46a) 



»-l Ki« K.i 

if i and ; are in the same transitive set, or 



k» = («),. £ [E sj D"°(fl;)^][Z *; ; ^"(fli),.] (46b) 

if i and j are in different transitive sets. 1 In (46), (<J>*)dd and (<}>*)de are 
components of the matrix #* , and are removed from the 7r-summation 
because they are independent of r. Thus, the following theorem has 
been established. 

Theorem 13: Basis junctions corresponding to D (R) will not appear 
in <t>a(t, t) as a result of the symmetry if and only if 



ZiZsiD^iRdunZsiD^iRi)^} = o. 



(47) 



1 If c M > CiP, equation (46b) may apply even if i and j are in the same transitive 
set. See Lemma 2. 
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The following corollaries to the above theorem may be established; 
some of the corollaries are similar to those following Theorem 6. 

Corollary 1: All basis functions corresponding to D m (R) appear in 
every <£,,(/, t) (if all the s] equal unity, fl = 1). 

Corollary 2: If there is just one group operation taking the ith state 
variable into the jth state variable, basis functions corresponding to D W (R) 
appear in <£,,(/, r) if x W (R\) * 0> where x^iR) denotes the trace of 
Z) (M) (/2). 

Proof: The hypothesis requires that only one group operator leave 
the 2th state variable invariant. 10 This operator must be the identity, 
and D {,,) (E) Tr - 1 for all values of /z- Hence, equation (46a) becomes 
(s' equals unity for the identity operation) 

K, = («)« E &«(&)„ = WWW). (48) 

T 

Thus, basis functions corresponding to D W (R) appear in <£,,(£, t) if 

x w W) * o. 

Corollary 3: If no group operation transforms the ith state variable into 
the jth state variable, the types of basis functions which appear in «£,,(<, r) 
are those which are common to tf>a(t, t) and <t>a(t, t). 

The proof of Corollary 3 is a straightforward application of Theorem 13. 

Corollary 4: If the klh state variable is invariant under all the group 
operators, the only basis functions appearing in <j> ik (t, t) are those which 
correspond to D (n (B). 

With regard to Section IV (Section V) the following statement can 
be made about noncontrollability (nonobservability) due to symmetry. 

Theorem 14: A symmetric time-variable linear network with a single 
input coupled only to the rth state variable (output proportional only to 
the rth state variable) is NCS (NOS) if there exists a proper value of n 
such that basis functions corresponding to D <M) (fi) do not appear in 

4>rr(t, T). 

Proof: If the basis functions corresponding to D l " ] (R) do not appear 
in 4> rr (t, t), Theorem 13 shows that 

E lE*r D W (B3M[E< D w m„] = 0. (49) 

x R,' Rr' 

Since the squared magnitude of the bracketed term appears in the 
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above equation, it is necessary that 

EsjD""^;)*, = o. (50) 

Rr' 

Under the conditions of the present theorem, the network is NCS (NOS) 
by Theorem 6 (Theorem 12). 

VII. CONCLUSION 

We have presented a unified treatment of linear time- variable 
networks displaying arbitrary geometrical symmetries by incorporating 
group theory into the analysis scheme. Symmetric networks have their 
elements arranged so that certain permutations of the network edges 
result in a configuration identical with the original. The complete set 
of such permutations constitutes a group G s , the symmetry group of the 
network structure. A group G'. v of monomial matrices may then be 
determined, and it was shown that these matrices commute with the 
A-matrix and the state transition matrix of the normal form equation. 
The commutativity result establishes a basic connection between 
group theory and the network analysis problem and allows group 
theoretic methods to be employed in the study of networks with arbi- 
trary symmetries. The group G N may be a proper subgroup of G s , since 
Gn contains those operations of Gs which do not permute edges in 
the tree with those in the cotree. 

Group representation theory makes it possible to obtain information 
about properties of the network differential equations without writing 
or solving them. For the case of a network with a single input coupled 
to only one of the state variables, an extremely simple arithmetic 
condition is derived which determines whether symmetry alone causes 
the network to be noncontrollable. The condition involves only those 
group operators which transform the state variable in question into 
itself. It is equivalent to the algebraic statement that the projection 
of the input vector onto a subspace associated with an irreducible 
representation of the group be zero. The results allow a determination 
by inspection of linear combinations of the original state variables 
which result in noncontrollable variables. It was demonstrated that 
a network with axial point group symmetry is always noncontrollable 
if its symmetry group possesses an irreducible matrix representation 
of dimension two. This result agrees with intuition in that the network 
will be noncontrollable if the symmetry is high enough. Thus, networks 
with axial point group symmetry are generally noncontrollable because 
of symmetry alone. The case where the input is coupled to more than 
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one state variable and the multiple input case were also treated. Further- 
more, dual results were stated for network observability. 

By utilizing the symmetry, a transformation may be constructed 
which transforms the A-matrix into block-diagonal form. The original 
differential equation is thereby resolved into several differential equa- 
tions of relatively low order. Hence, there results an appreciable economy 
of effort in obtaining solutions for symmetric networks. 

APPENDIX A 

This appendix provides some basic definitions and results from the 
abstract theory of finite groups and the corresponding representation 
theory. A more detailed treatment of concepts mentioned here may be 
found in Refs. 10 and 15, 16. 

Definition 8: A set of elements G = {A, , A 2 , A 3 , • • • } is a group if 

(i) for A p , A, t G, A P A„ t G (closure) 

(n) for A p , A„ , A r c G, (A p A Q )A r = A p (A v A r ) (associativity) 
(Hi) there exists E t G such that A P E = EA V = A p (identity element) 
(iv) there exists A;, 1 t G such that A P 'A P = A T A~ p l = E (inverse 
element). 

If the number of distinct elements of the group is finite, the group is 

said to be a finite group; the number of distinct elements in a finite 

group is called its order. 

Definition 9: Two groups G and G' are said to be isomorphic if there 

exists a one-to-one correspondence (denoted ~) between their elements 

such that products correspond to products, i.e., if A ~ A' and B ~ B', 

then A B ~ A'B'. 

Definition 10: If among the elements of a group G there exists a 

subset H of elements satisfying the definition of a group, then H is 

said to be subgroup of the group G. 

Consider a subgroup H of G, where the order of H is h while that 
of G is g. Now consider any element x, of G which is not contained in H, 
and form the product x t H. That is, multiply every element of H on the 
left by r, . Since x, is not in H, the resulting set of elements is different 
from H (H contains the identity, E, and hence i x H contains j,). The 
set of elements ./•,// is called a left coset of G with respect to the sub- 
group H. A coset is not a subgroup since it does not contain the identity 
(H does not contain V). If there are any elements of G not contained 
in H or x x H, choose one of these elements, x 2 say, and form the coset x a H. 
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Continue in this manner until all elements of G are exhausted. Thus, 
a partition has been effected of the group G into left cosets with respect 
to the subgroup H. 

G = H, x x H, x 2 H, ■■■ , Xi-JI. 

A similar partition could be effected using right cosets, defined anal- 
ogously. The quantity I = g/h is an integer 10 called the index of H in G. 

Definition 11: If H is a subgroup of G and x e G, then x~ l Hx is called 
a conjugate subgroup of H in G. If H coincides with all its conjugates 
(i.e., x~ x Ex = H, for all xtG), then H is said to be an invariant subgroup. 
Consider the set of n symbols a { , a 2 , • ■ • , a n . A rearrangement of 
these same symbols into the order b y ,b 2 , • • • , 6„ is called a permutation. 
Here, the symbol a, is replaced by 61 , a 2 by b 2 , etc. One way of indicating 
this permutation is 

a t a 2 • • • a„ 
bib 2 ■ • ■ b n 

so that each symbol on the upper line is replaced by the symbol appear- 
ing below it. A more convenient notation is to write the permutation 
as a set of cycles. To do so, begin by choosing any symbol on the top 
line, say q, writing it followed by the symbol r on the bottom line which 
replaces it. Now find where r appears on the upper line, obtain the 
symbol which replaces r and write that. This procedure is continued 
until we arrive at the symbol which is replaced by g, the first symbol in 
the cycle. This step completes a cycle. If any symbols remain unused, 
a new cycle is written by choosing as the leading symbol any one of 
those which did not appear in the first cycle. This procedure is continued 
until all symbols are exhausted. The cycles are enclosed in parentheses. 
Thus, 

1 2 3 4 5 6 m (14)(235)(6) = (i4)(235), 

4 3 5 12 6 

where 1 is replaced by 4, 4 is replaced by 1, etc. Cycles composed of 
a single symbol, such as (6), need not be written. In examples of sym- 
metric networks, the cycle notation may be used to make easy the 
identification of matrices D(R) (Section II) by inspection. 

Some important results in group representation theory are presented 
next. 

Definition 12: A group of matrices D( ■ ) is said to form a representation 
of a group G = [E, A, • • ■ , R, ■ ■ ■ (if there exists a correspondence 
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(denoted ~) between the matrices and the group elements such that 
products correspond to products, i.e., if Ri ~ D{R V ) and R 2 ~ D(R 2 ), 
then (R 1 R 2 ) ~ D(Bi)D(fiO = D{R l R 2 ). 

An example of a representation is the so-called totally symmetric repre- 
sentation in which each group element is represented by the scalar 
quantity unity. 

Definition 13: A representation is said to be reducible if it can be 
converted to block-diagonal form via a similarity transformation; i.e., 

ACE) 
ACE). 

is reducible. Otherwise, it is said to be irreducible. For a finite group, 
there can be only a finite number of distinct irreducible representations, 
and the irreducible representations may generally be specified to within 
a similarity transformation. The irreducible representations of a finite 
group satisfy the following important orthogonality relation. 15 



D(R) = 



£ D w (E)Si D"\R)*t - f 5 " 5 < 

R l < 



(51) 



where D ik) (R) aP denotes the a/3-element of irreducible representation 
D W (R), 1, denotes the dimension of D U) (R), g denotes the order of the 
group, 5 M „ is Kronecker's delta, and asterisk denotes the complex 

conjugate. 

If a reducible representation D(R) is reduced to block-diagonal form, 
the nonzero submatrices along the diagonal will be the irreducible 
representations of the group. 15 Some irreducible representations may 
appear more than once (i.e., several nonzero blocks may be identical) 
in D(R) while others may not appear at all. The number of times 
that D lk) (R) appears in D(R) is denoted by c k and is given by 15 

c k = -Zx lk) (R)*x(R), (52) 

9 r 

where X (R) is the trace of D(R) and x k) (R) is the trace of D ik) (R). 

A very brief account is now given of so-called axial point groups. 
Some important statements regarding networks with axial point group 
symmetry may be found in Theorems 7, 8, and 9. For a more complete 
treatment of these groups, see Ref. 17. 

A point group is one whose symmetry operations leave fixed a point 
at the center of symmetry. Some symmetry operations contained in 
these groups are described in the following five definitions. 
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Definition 14-: The identity is the trivial operation which does not 
transform the object at all. It is denoted by the letter E. 

Definition 15: A rotation operation by 2ir/n radians about an axis is 
denoted by C n where 2ir/n is the smallest angle for which the object 
may be rotated invariantly about this axis. The axis is said to be an 
11-fold rotation axis. 

Definition 16: A reflection operation in a plane of symmetry is labelled 
a. If the plane of symmetry is perpendicular to the principal rotation 
axis of symmetry, it is labelled a h ; if it contains the principal axis, 
it is labelled either <r v or <r d . 

Definition 17: The rotation-reflection operation S n is a compound 
operation consisting of a rotation by 2w/n radians about an axis followed 
by a reflection in a plane perpendicular to the axis. Thus, S n = a h C„ . 

Definition 18: The inversion, denoted bj' i, is a reflection in the 
center of symmetry. 

The distinguishing characteristic of axial point groups is their single 
n-fold axis of symmetry (n > 2), called the principal symmetry axis. 
A diagram, called an equivalent point diagram, often used to visualize 
the operations of an axial point group, is described below. The number 
of points in the diagram is equal to the order of the group; 12 the points 
transform into one another under the group operations. In the equivalent 
point diagram, a plus, +, and circle, O, denote points above and below 
the plane of the paper, respectively. Reflection planes not in the plane 
of the paper are indicated by dotted lines while rotation axes are 
indicated by solid lines marked with one of the symbols , A , □ , etc. 
to indicate a two-fold, three-fold, four-fold axis, etc. Reflection in the 
plane of the paper is indicated as a solid circle in the point diagram. 
In the equivalent point diagram, the principal symmetry axis is assumed 
to be perpendicular to the plane of the paper so that reflection in that 
plane is <r A . See Fig. 5 for equivalent point diagrams of all the axial 
point groups mentioned below. 

C n groups have one ??-fold rotation axis. The group operations consist 
of the rotations C T „ of the object by (2irr)/n radians (r = 1, 2, • • • , n). 
These groups are cyclic. 

S n groups have one »-fold rotation-reflection axis. 
C n „ groups have a symmetry axis C n and n symmetry planes <r„ . 
C nh groups have a symmetry axis C„ and one symmetry plane a h perpen- 
dicular to it. 
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Fig. 5— Some axial point groups and their equivalent point diagrams. 

D n groups have an n-fold rotation axis and n two-fold rotation axes 

perpendicular to the principal axis. The angle between two adjacent 

two-fold axes is v/n radians. 

D nd groups contain all the symmetries of D n and in addition contain 

n vertical symmetry planes a d which contain the principal axis and 

bisect the angles between the two-fold axes. 

D nh groups contain all the symmetries of D n and in addition contain the 

symmetry plane a h perpendicular to the principal axis. These symmetries 

imply the existence of n symmetry planes <r, containing both the principal 

axis and a two-fold rotation axis. 



APPENDIX B 

For a given reducible representation D(R) of a group G N , it is possible 
to construct a unitary matrix a such that the transformed representa- 
tion 1 aW(R)a is in block-diagonal form. It is next shown how a is 
constructed. 

* The complex conjugate transpose of matrix a is denoted by a + . 
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Let D l,) (R) be an irreducible representation contained in the reducible 
representation D(R) of the group G N . 

Definition 19: A set of k vectors v['\ v^\ • • • , t>*° is said to form a 
basis jor an irreducible representation D M (R) of dimension k if the 
effect of all group operators on these vectors is to produce a vector 
which is a linear combination of those already in the set. The set of 
vectors is said to transform according to D M (R). 

Definition 20: The vector v" } is said to belong to (or transform accord- 
ing to) the zth row of the irreducible representation D U \R) if it satisfies 

Z D"\R)!* D(R)v l » = 9 fv[ i) , (53) 

R & 

where g N is the order of G N . The other vectors in the basis belong to 
other rows of D li) (R) and are called partners of i>**\ They satisfy 

& r>i° = £ D (i) (R)* z D(R)vi° . (54) 

K R 

Let P R be the operator which denotes the effect of operating on a 
vector with group operation R. Form the operator 

pm m £ D (n (R)f k P R . (55) 

R 

P ( k n has the important property that its effect on any arbitrary vector 
v is to produce the component vector (which may be zero) which belongs 
to the kih row of D U) (R). 17 Hence, P"' is a projection operation. 

The transformation a which places a reducible representation D(R) 
in a block diagonal form may now be constructed. Let c p be the number 
of times the irreducible representation D ip) (R) of dimension l p appears 
in D(R). Form the n X n generating matrix G[ p) by analogy with the 
projection operator of equation (55), so that 

G[ p) = £ D ( '\R)* W D(R)I, (56) 

where I is the unit matrix. Some of the column vectors of G (p) may be 
zero and several may be identical; the number of linearly independent 
vectors among the columns of G (p) is c p , X1 and each of these c p vectors 
belongs to the rth row of Z) (p) (/?). They are orthogonal and may be 
normalized to unity. Following Kerns' notation, 11 these c v column 
vectors are labelled a prl , • • • , a PTa , • ■ • , a PTCv , and are used as c v 
column vectors of the matrix a. For every one of the vectors a pra , 
l p — 1 partner vectors must be constructed. The partner vectors are de- 
noted by a plla where n = 1, • • • ir — 1, ir + 1, ■ ■ • , l p and a = 1, • • • , c v , 
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and may be calculated as [using equation (54)] 

a wa = [Z D W (R)*, D(R)]a pra . (57) 

R 

The index p runs over all distinct irreducible representations of the 
symmetry group G N . Thus, if a table of irreducible representations is 
available, the matrix a may be computed relatively easily, and has the 
form 

a = [ am , ■ • • , otiic, ! <*2u i ' ' ' > "21, c, > " ' J j (58) 

D (1) (R) D W (R) 

where the columns of a are shown associated with the appropriate 
irreducible representation in the above equation. 
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